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Amendments to the Claims 

1 Claim 1 (currently amended): A computer program product for efficiently generating pseudo- 

2 random bits, the computer program product embodied on one or more computer readable media 

3 and comprising: 

4 computer-readable program code means for providing an input value; [[and]] 

5 computer-readable program code means for generating an output sequence of pseudo- 

6 random bits using the provided input value as input to a 1-way function, wherein a length, MiMtst, 

7 C^ of the input value is substantially shorter than a length faJbitsJEL of the generated output 

8 sequenc e: and 

9 computer-readable projsramcode means for using C selected bits of the generated output 

10 sequence as the provided input value for a next iteration of the computer-readable program code 

11 means for generating while using all N - C remaining bits of the generated output sequence as 

12 pseudo-random output bits, until a desired number of pseudo-random output bits have been 

13 generated . 

1 Claim 2 (original): The computer program product according to Claim 1 > wherein the 1-way 

2 function is based upon an assumption known as "the discrete logarithm with short exponent" 

3 assumption. 

1 Claim 3 (original): The computer program product according to Claim 1 , wherein the 1-way 

2 function ts modular exponentiation modulo a safe prime number. 
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1 Claim 4 (currently amended): The computer program product according to Claim 3, wherein the 

2 input value is used a§ an exponent of the modular exponentiation, 

1 Claim 5 (original): The computer program product according to Claim 3, wherein a base of the 

2 modular exponentiation is a fixed generator value, 

1 Claim 6 (original): The computer program product according to Claim 4, wherein the length of 

2 the input value is 160 bits and a length of the safe prime number is 1 024 bits. 

1 Claim 7 (original): The computer program product according to Claim 1 , wherein the length of 

2 the input value is at least 1 60 bits and the length of the generated output sequence is at least 1 024 

3 bits. 

Claim 8 (canceled) 

1 Claim 9 (cuirently amended): The computer program product according to Claim [[8]] I, 

2 wherein the N - C re maining li fts are concatenated to pseudo-random output bits previously 

3 generated bv the computer-readable program code means for generating fa r the r coni p rishig: 

4 co m p u t e r- readable prog r am code means for c o ncatenating bits o f the g&naalul iujxt 

5 sequential uutput sequence which air not sele ct ed by the c o m p u t er-readable, yiugiam code means 

6 fo r selecting to thi generated outpu t sequenc e to for m a l o ng er o u t pu t sequ e nce o f pscudo- 

7 random bi te. 
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1 Claim 1 0 (currently amended): The computer program product according to Claim [[$)] i, 

2 wherein the N - C remaining bits are selected from the N bits of the generated output sequence as 

3 computer-readable pr o g r am code means for s e l ect ing t h e subset o f bits co mprises selecting a 

4 contiguous group of bits- 

1 Claim 1 1 (currently amended): The computer program product according to Claim [[8]] L 

2 wherein the N - C remainingJrits are selected from the N bits of the generated output sequence 

3 as c o mpu t er-readable program c o de means fo r selecting the subse t o f b i ts c o m p rises selecting a 

4 non-contiguous group of bits- 

1 Claim 12 (currently amended): The computer program product according to Claim [[8]] L 

2 further comprising computer-readable program code means for using the desired number of 

3 generated pseudo-random bits longer ou t pu t sequence as input to an encryption operation. 

1 Claim 1 3 (currently amended): A system for efficiently generating pseudo-random bits in a 

2 computing environment, comprising: 

3 means for providing an input value; [[and]] 

4 means for generating an output sequence of pseudo-random bits using the provided input 

5 value as input to a I -way function, wherein a length in bits. C. of the input value is substantially 

6 shorter than a I ength in bits, N n of the generated output sequenc e: and 

7 means for using C selected bits of the gener ated output sequence as the provided input 
Serial No. 09/753,727 -9- RSW9200OOO91US1 
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8 value for a next iteration of the means for generating while using all N - C remaining bits of the 

9 generated output sequence as pseudo-random output bits, until a desired number of pseudo- 
10 random output bits have been generated. 

1 Claim 14 (original): The system according to Claim 13, wherein the 1 -way function is based 

2 upo* 1 331 assumjjtion known as "the discrete logarithm with short exponent" assumption. 

1 Claim 15 (origiial): The system according to Claim 13, wherein the 1-way function is modular 

2 exponentiation inodulo a safe prime number. 

1 Claim 1 6 (currehtly amended): The system according to Claim 1 5 f wherein the input value is 

2 used as an expohent of the modul ar exponentiation. 

1 Claim 1 7 (original): The system according to Claim 15, wherein a base of the modular 

2 exponentiation is a fixed generator value. 

1 Claim 18 (original): The system according to Claim 16, wherein the length of the input value is 

2 160 bits and a Idngth of the safe prime number i $ 1024 bits. 

i 

1 Claim 1 9 (original): The system according to Claim 1 3, wherein the length of the input value is 

2 at least 1 60 bits land the length of the generated output sequence is at least 1024 bits. 
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Claim 20 (canceled) 

1 Claim 21 (currently amended): The system according to Claim [[20]J 13, wherein the N - C 

2 remaiato£_bits are concatenated to pseudo-random output bits previously generated bv the means 

3 for ft engrsttinp r fa r the r co m pris in g 

4 w e ans for c o ncatena t ing bi t s of th e g ener a te d ne x t s e quential ou t pu t se q uence - which a te 

5 not s e l e c t ed by the mcaua, fui selecting to the g e nerated outpu t sequence t o fo rm a l o ng e r o u tp ut 

6 sequence of pseud o - r and om b it s . 

1 Claim 22 (currently amended): The system according to Ciaim[[20]] UL herein the N-C 

2 remaining bits are selected from the N bits of the generated output_seauence as means fa r 

3 s e l e cting th e subl e t o f bi t s comprises s e lecting a contiguous group of bits. 

1 Claim 23 (currently amended): The system according to Claim [[20]] 13, wherein the N-C 

2 remaining bits are selected fern the N bits of the generated output sequence as means for 

3 s e lec t ing th e s u bse t o f bits com p rises selec t ing a non-contiguous group of bits. 

1 Claim 24 (currently amended): The system according to Claim [[20]] further comprising 

2 means for using the dedredjuimber of generated pseudo-random output bits l on g er-output 

3 sequence as input to an encryption operation. 

1 Claim 25 (currently amended): A method for efficiently generating pseudo-random bits, 
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PAGE 13/21 * RCVD AT 1 114/2004 2:38:46 PM [Eastern Standard Time] * SVR:USPT0€FXRF-1/1 * DNIS:8729306 * CSID:4079332633 ' DURATION (mm-ss):0442 



11/04/2084 14:38 4079332633 



FAX 



PAGE 14 



2 comprising the steps of: 

3 providing an input value; [[and]] 

4 generating an output sequence of pseudo-random bits using the provided input value as 

5 input to a 1-way function, wherein a lengt h in bits, C. of the input value is substantially shorter 

6 than a length inbitsJEj, of the generated output sequenc e; and 

7 using C selected bits of the generated output sequence as the provided input value for a 

8 next iteration of foe uraqpfltt fi ™frfl« "?fos all N - C remaining bits of the generated output 

9 sequence as pseudo-raiidom QUtput .bitsjntila desiredjaumber^^^ output bits 
10 haveJ>e_en^nejated . 

1 Claim 26 (original): The method according to Claim 25, wherein the 1-way function is based 

2 upon an assumption known as "the discrete logarithm with short exponent 97 assumption. 

1 Claim 27 (original): The method according to Claim 25, wherein the 1-way function is modular 

2 exponentiation modulo a safe prime number. 

1 Claim 28 (currently amended): The method according to Claim 27, wherein the input value is 

2 used as an exponent of the modular exponentiation. 

1 Claim 29 (original): The method according to Claim 27, wherein a base of the modular 

2 exponentiation is a fixed generator value. 
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1 Claim 30 (original): The method according to Claim 28, wherein the length of the input value is 

2 at least 160 bits and a length of the safe prime number is at least 1024 hits. 

1 Claim 3 1 (original): The method according to Claim 25 s wherein the length of the input value is 

2 160 bits and the length of the generated output sequence is 1 024 bits. 

1 Claim 32 (original): The method according to Claim 25, wherein the length of the input value is 

2 at least 160 bits and the length of the generated output sequence is at least 1 024 bits. 

Claim 33 (canceled) 

1 Claim 34 (currently amended): The method according to Claim [[33]] 25* wherein the N - C 

2 ramaixungJ^^ output bits previously generated by the 

3 generating step fuithci c o mprising the step of c o ncatenating bits o f the generated next sequential 

4 o u tp ut s eq ue nce wh i ch ar e not- selec t ed by the selecting s t ep t o the genera t ed o ut p ut sequence t o 

5 fomra - kmge r o u tp u t sequence of p seudorandom bits , 

1 Claim 35 (currently amended): The method according to Claim [[33]] 25, wherein the N-C 

2 remaining bits are selected from the N bits of the generated output sequence as s t e pro f s clcc t ing 

3 the subset of bits compr i ses s e l e c ti n g a contiguous group of bits. 

1 Claim 36 (currently amended): The method according to Claim [[33]] 25, wherein the N-C 
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2 rpmainin p hits are selected from the N bits of the generated outp ut sequence as &Uiu uf sikctina 

3 di e subse t of bits c o mprises selecting a non-contiguous group of bits, 

1 Claim 37 (currently amended): The method according to Claim [[33]] £5, further comprising the 

2 step of using the desired number of generated pseudo-ran dom output bits longer output s e qu e nc e 

3 as input to an encryption operation. 

Claim 38 (canceled) 

1 Claim 39 (currently amended): An encryption system, comprising: 

2 means for providing an input value; 

3 means for generating an output sequence of pseudo-random bits using the provi ded input 

4 value as input to a 1-way function, wherein a length in bits. C. of the input value is substantially 

5 shorter than a length in bits, N, of the generated output sequence: 

6 means for using C selected bits of the generated output sequence as the provided input 

7 value for a next iteration of the means for generating while using all N - C remaining bits of the 

8 generated output sequence as pseudo-random output bits, until a desired number of pseudo- 

9 random output bits have been generated: and 

1 0 means for using the desired number otAenemted^seudo-random bits o f t h e gen er a te d 

1 1 o u tp u t sequence as input to an encryption operation. 

1 Claim 40 (original): The encryption system according to Claim 39, wherein the 1-way function 
Serial No. 09/753,727 -14- RSW920000091 US1 
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2 is based upon an assumption known as "the discrete logarithm with short exponent" assumption. 

1 Claim 41 (original): The encryption system according to Claim 39, wherein the 1-way function 

2 is modular exponentiation modulo a safe prime number. 

1 Claim 42 (currently amended): The encryption system according to Claim 41, wherein the input 

2 value is used as an exponent of the modular exponentiation. 

1 Claim 43 (original): The encryption system according to Claim 4 1 , wherein a base of the 

2 modular exponentiation is a fixed generator value* 

1 Claim 44 (original): The encryption system according to Claim 42, wherein the length of the 

2 input value is 1 60 bits and a length of the safe prime number is 1 024 bits. 

1 Claim 45 (original): The encryption system according to Claim 39, wherein the length of the 

2 input value is 1 60 bits and the length of the generated output sequence is 1 024 bits. 

Claim 46 (canceled) 

1 Claim 47 (currently amended): The encryption system according to Claim 46, wherein the N - C 

2 FRmamiTip bits are concatenated to pseudo-random output bits previously generated by the means 

3 for generating fa r th er com p risin g: 

Serial No. 09/753,727 -1 5- RSW92000009 1 US1 



PAGE 17/21 * RCVD AT 11/4/2004 2:38:46 PM [Eastern Standard Time] * SVR:USPT0-EFXRF-1/1 * DNIS:8729306 * CSID:4079332G33 * DURATION (mm-ss):0442 



11/94/2664 14:38 4979332633 



FAX 



PAGE 18 



4 means for umcatcnating bits o f the generated next sequen t ial o utput sequence which aii 

5 not selec t ed by t he means for s e l e cting t o the generated o utp trt s eq uenc e to form a longer output 

6 sequ e nce of p& e udo-rand o ni bits; and 

7 wherein the means fui osLiig bite of th e g e nerated ou t put sequence as in p ut to the 

8 encryption o perati o n farther c o m p rises meany for using the l o ng er ou tp u t s e quence as the input to 

9 the enc r y p ti o n o p e r a t i o n . 
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